در این پژوهش هدف زمانبندی مجموعه کارها برای کمینه کردن همزمان دو تابع هدف بیشینه زمان تکمیل کارها و کل تاخیرات کارها می باشد به طوریکه برای رسیدن به این هدف یک الگوریتم فراابتکاری بهینه سازی برمبنای زیست جغرافیا ارائه گردید. نتایج بدست آمده برای این الگوریتم با نتایج سه الگوریم دیگر مورد مقایسه قرار گرفت. آزمایشات عددی با استفاده از ابزارهای آماری با عملکرد بالا مورد تجزیه و تحلیل قرار گرفت که ...

مسئله زمانبندی جریان کارگاهی مونتاژ با توجه به کاربرد های زیادی که در صنعت دارد یکی از مهمترین مسائل زمانبندی است و توجه بسیاری از محققان را به خود جلب نموده است. در این راستا تحقیقات بسیاری بر روی این مسئله انجام شده است. فرض ساده کننده ای که اغلب تحقیقات انجام شده در این زمینه در نظر گرفته اند این است که ماشین ها به طور پیوسته در دسترس باشند، اما این فرض با توجه اینکه در بسیاری از سیستم های ت...

در این مقاله، مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با معیار حداکثر کردن مقدار ارزش فعلی پروژه مورد مطالعه قرار می گیرد. جریان های نقدی مثبت و منفی در مدل لحاظ گردیده و به منظور نزدیکی هر چه بیشتر مدل به شرایط واقعی دو حالت مختلف برای جریان های نقدی مثبت در نظر گرفته شده است. جهت حل مدل پیشنهادی از دو الگوریتم فراابتکاری شبیه سازی تبرید و ژنتیک استفاده شده است و جهت تولید برنام...

تامین رضایت مشتری چه از لحاظ کیفیت محصول و چه از لحاظ زمان دریافت سفارش از دغدغه های تولیدکنندگان و توزیع کنندگان کالاهای فاسدشدنی است. این چالش به ویژه در فرآورده های لبنی با توجه به پرتقاضا بودن آن و ضرورت تاثیر آن بر سلامت انسان بسیار دیده می شود. با توجه به تاثیر زمان بر فسادپذیری این فرآورده ها که عدم توجه به آن منجر به کاهش کیفیت محصول، عدم رضایت مشتری و تحمیل هزینه به تولیدکننده می شود ک...

در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی آ...

در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...

یکی از مسایل زمانبندی جریان کارگاهی جایگشتی است که در آن تعدادی کار و تعدادی ماشین داریم که باید این کارها روی ماشین ها انجام شوند. در این نوع زمانبندی ترتیب انجام کارها مهم نیست و برای همه ماشین ها یکی است. باید جایگشتی از انجام کارها را پیدا کنیم که تابع هدف خاصی را بهینه کنیم. کلا ‎n!‎ جایگشت داریم و باید جایگشتی از کارها را پیدا کنیم که زمان کل سرویس دهی و یا زمان جاری کل مینیمم شود. این مس...

بسیاری از روش های حل مساله زمانبندی پروژه غالبا با هدف کمینه کردن مدت زمان تکمیل پروژه و با در نظر گرفتن انواع مختلف محدودیت ها از قبیل محدودیت های پیش نیازی و سایر محدودیت ها طراحی می شوند. در این روش ها جنبه های مالی مدیریت پروژه نادیده گرفته می شود. هنگامی که جنبه های مالی پروژه در نظر گرفته شوند، معیار خالص ارزش جاری پروژه از آن جهت که ارزش زمانی پول را مد نظر قرار می دهد، مورد اهمیت قرار م...

زمانبندی کار ها در صنایعی که روند حرکت کار ها بر روی ماشین ها به صورت دوره ای می باشد، همچون صنایعی که محصولات آنها فاسد شدنی نظیر صنایع غذایی و یا دارای طول عمر همانند مواد شیمیایی، رادیواکتیو و غیره هستند، از اهمیت زیادی برخوردار است، زیرا که این صنایع به دلیل محدودیت های زمانی و یا رقابت با سایر شرکت ها سعی در کمینه نمودن بازه زمانی انجام کار ها دارند. از آنجا که غالباً محیط تولیدی این صنایع ...

مساله زمانبندی جریان کارگاهی ترکیبی شامل مجموعه ای از مراحل تولیدی است که هر کدام چندین ماشین موازی عملیاتی دارند. تعدادی از این مراحل ممکن است فقط یک ماشین داشته باشند، اما در حداقل یکی از مراحل بیش از یک ماشین وجود دارد. هر کار توسط یک ماشین در هر مرحله پردازش می شود و می بایست از میان یک یا چندین مرحله دیگر عبور کند. ماشین های هر مرحله می توانند یکسان، با سرعت های مختلف یا غیرمرتبط باشند. در...